#include<bits/stdc++.h>
#define PII pair<int,int>
typedef long long ll;
using namespace std;
const int N=2e5+5;
int T;
int n;
ll a[N];
ll dp[N][2][2];
ll sum[N];
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
        for(int i=0;i<=n;i++)dp[i][0][0]=dp[i][0][1]=dp[i][1][0]=dp[i][1][1]=0;
        for(int i=1;i<=n;i++){
            sum[i]=sum[i-1];
            if(a[i]==a[i-1])sum[i]+=a[i];
        }
        for(int i=1;i<=n;i++){
            dp[i][0][0]=max(dp[i-1][0][1],dp[i-1][0][0]);
            if(a[i]==a[i-1])dp[i][0][0]+=a[i];
            dp[i][1][1]=max(dp[i-1][1][1],dp[i-1][1][0]);
            if(a[i]==a[i-1])dp[i][1][1]+=a[i];
            for(int j=0;j<i-1;j++){
                ll Now=dp[j+1][1][0];
                if(a[j]==a[i])Now+=a[j];
                Now+=sum[i-1]-sum[j+1];
                dp[i][0][1]=max(dp[i][0][1],Now);
            }
            for(int j=0;j<i-1;j++){
                ll Now=dp[j+1][0][1];
                if(a[j]==a[i])Now+=a[j];
                Now+=sum[i-1]-sum[j+1];
                dp[i][1][0]=max(dp[i][1][0],Now);
            }
        }
        printf("%lld\n",max({dp[n][0][0],dp[n][0][1],dp[n][1][0],dp[n][1][1]}));
    }
	return 0;
}
